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Full text available: ^pdf(1 : 21MBj. Additional Information: MicMlSD., abstract, index .terms 

This paper proposes an intelligent operating system, KZ2, which is a new generation OS to 
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manage the resources of massively parallel computing systems, to provide a friendly 
human-computer interface, and control the execution of programs based on knowledge 
processing and parallel processing. A knowledge based demonstrative example is also 
described in the paper to show how KZ2 improves the functions and performance of 
existing operating systems. 

Task response time optimization using cost-based operation motion 
Bassam Tabbara, Abdallah Tabbara, Alberto Sangiovanni-Vincentelli 

May 2000 Proceedings of the eighth international workshop on Hardware/software 
codesign 

Full text available: ^p.df(2 : 91..f>?Bl Additional Information: Mi oitation, abstract, references, index.j£fn?s 

We present a technique for task response time improvement based on the concept of code 
motion from the software domain. Relaxed Operation Motion (ROM) is a simple yet powerful 
approach for performing safe and useful operation motion from heavily executed portions of 
a design task to less visited segments. We introduce here our algorithm, how it differs from 
other code motion approaches, and its application to the embedded systems domain. 
Results of our investigation indicate that cost-guide ... 

Keywords: (cost-based) code motion, optimization, response time 



6 Switch.d^ Q 

R. M. McDermott, D. Stern 

October 1987 Proceedings of the 24th ACM/IEEE conference on Design automation 

Full text available: ^p„dft71;153.KBj Additional Information: MLcptlon, abstract refejeDJUas, Index ternis 

Electronic Systems Diagnosis, be it at the Device, Board, or System level, is a complex and 
time consuming task. Various techniques have been developed to provide design aids to the 
maintenance technician, each with its own successes and limitations, typically in terms of 
performance versus complexity issues. This paper demonstrates a novel integration of such 
techniques to provide for an effective and efficient approach to expert diagnosis of complex 
systems. The integration of ... 

7 Applications of qualitative modeling to knowledge-based risk assessment studies Q 
Gautam Biswas, Kenneth A. Debelak, Kazuhiko Kawamura 

June 1989 Proceedings of the second international conference on Industrial and 
engineering applications of artificial intelligence and expert systems - 
Volume 1 

Additional Information: M.5iMjon, ^Kact, .inferences, citings, index 



Full text available: TO pdir/29.63 KB) 

Risk assessment of technological processes (chemical and power plants, electro-mechanical 
systems) is a complex process that requires enumeration of all possible failure modes, their 
probability of occurrence, and their consequences. Traditionally such studies^have been 
performed by a committee of expert engineers with diverse backgrounds. This paper 
discusses the use of qualitative modeling techniques based on deriving behavior from 
structural descriptions and causal reasoning to aid autom ... 

8 irid6xirig.hyperlext.do 

Guy A. Boy 

September 1991 Proceedings of the third annual ACM conference on Hypertext 

Full text available: ^i)df(9G1,26.KBJ Additional Information: MLeiMiSfA. Ifefel^M^ ^Aiags, iil(tex l^rns 
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9 GeQerM.ap£li^t^ | 
architecture with distributed controllers for ceH-based manufacturing systems 
Hansoo Kim, SugJe Sohn, Ying Wang, Tolga Tezcan, Leon McGinnis, Chen Zhou 
December 2002 Proceedings of the 34th conference on Winter simulation: exploring 
new frontiers 

Full text available: ^pdf(2>?.L.l9„?<}3j Additional Information: MLsiMiSfl, sfcstraet, .0&fe.rmc.&$ 

A number of manufacturing systems are categorized into Cell-Based Manufacturing Systems 
(CBMSs), which have similar physical configurations typically composed of manufacturing 
cells, transporters and their controllers. However, since the control modules are not 
separable from the model in conventional simulation frameworks, it is difficult to develop a 
generic high-fidelity simulator for CBMSs with flexibility in control structure. 

We propose a generic simulation architecture for CBMSs ... 

10 PJ.?PD::^ 1 
Congestion Control 
Seungwan Ryu, Chulhyoe Cho 

April 2004 Proceedings of the 37th annual symposium on Simulation 

Full text available: ffifidfC39a.4Q.KBj 

JIT Additional Information: foi; citation , abslract 

W Publisher Site 



In this paper, we propose the proportional-integral (Pl)-proportional-derivative (PD) 
controller mechanism, which can provide robust and predictive congestion avoidance 
andcontrol using an adaptive congestion indicator and a controlfunction. PI-PD controller is 
designed by approximatingthe PID feedback control to take advantages of 
excellentcapabilities of a PID feedback control mechanism in predictingand controlling 
future error as well as eliminatingthe steady-state error. With PI-PD controlle ... 

11 Reusable motion synthesis using state-space controllers 
Michiel van de Panne, Eugene Fiume, Zvonko Vranesic 

September 1990 ACM SIGGRAPH Computer Graphics , Proceedings of the 17th annual 
conference on Computer graphics and interactive techniques, Volume 24 

Issue 4 

Full text available: "Rfid«2.66 MB; Additional Information: M. citron, references, ciiinc^ Index 

' terms 

The use of physically-based techniques for computer animation can result in realistic object 
motion. The price paid for physically-based motion synthesis lies in increased computation 
and information requirements^ We introduce a new approach to realistic motion 

specification based on state-space controllers. A user specifies a motion by defining a goal 
in terms of a set of destination states. A state-space controller is then constructed, which 
provides an optimal-control solution tha ... 

12 Resource controller tasks in ADA: Their structure and semantics 
Krithivasan Ramamritham 

March 1984 Proceedings of the 7th international conference on Software engineering 

Full text available: ||^&(ZZ02 *B.) Additional Information: .abstract !^fer£0£&fi, Andsx.&n^ 

The focus of this paper is on the processes that control access to shared resources in 
concurrent systems. Processes that access a shared resource send access requests to the 
controller of the shared resource which in turn services requests based on such criteria as 
the conditions enabling the requests, the fairness specified, etc. In this paper we examine 
the structure of resource controllers, in particular, we show how resource controllers 
manifest themse ... 
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Keywords: Ada2, Concurrent systems, Shared resources, Synchronization, Temporal 
Semantics, Verification 
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Petros Faloutsos, Michiel van de Panne, Demetri Terzopoulos 
August 2001 Proceedings of the 28th annual conference on Computer graphics and 
interactive techniques 

Full text available: fl pg£2.04 MB* Additional Information: Mixtion, abstract .flfer^nces, cifjngs, Index 
™ """" terms 

An ambitious goal in the area of physics-based computer animation is the creation of virtual 
actors that autonomously synthesize realistic human motions and possess a broad 
repertoire of lifelike motor skills. To this end, the control of dynamic, anthropomorphic 
figures subject to gravity and contact forces remains a difficult open problem. We propose a 
framework for composing controllers in order to enhance the motor abilities of such figures. 
A key contribution of our composition framework ... 

Keywords: character animation, computer animation, physics-based animation control, 
physics-based modeling 

14 Integrated test of interacting controllers and datapaths Q 
Mehrdad Nourani, Joan Carletta, Christos Papachristou 

July 2001 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 6 Issue 3 

Full text available: ^.p.Ufi41Q t 32. KB} Additional Information: fuiLjS.teti.QDj sfesAradt, refejeXLCM^ Lad«xj£r0i$ 

In systems consisting of interacting datapaths and controllers and utilizing built-in self test 
(BIST), the datapaths and controllers are traditionally tested separately by isolating each 
component from the environment of the system during test. This work facilitates the testing 
of datapath/controller pairs in an integrated fashion. The key to the approach is the addition 
of logic to the system that interacts with the existing controller to push the effects of 
controller f ... 

Keywords: built-in self-test, register transfer level, synthesis-for-testability 

1 5 A predjc^ Q 
Rose Qingyang Hu, David W. Petr 

December 2000 IEEE/ACM Transactions on Networking (TON), Volume 8 issue 6 
Full text available: Spdft28i J„9.KBJ Additional Information: .M.siMiori, references 



Keywords: adaptive control, asynchronous transfer mode, computer network performance, 
feedback systems, fuzzy control, predictive control, traffic control 

1 6 £M©tfing. undetectable Q 
J. Carletta, C. A. Papachristou, M. Nourani 

January 2000 Proceedings of the conference on Design, automation and test in Europe 

Full text available: "M.fxig120J6 KB). 
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1 7 Synthesis^ Q 

Mehrdad Nourani, Joan Carletta, Christos Papachristou 

June 2000 Proceedings of the 37th conference on Design automation 

Full text available: *|f| pciff94.74 KBi Additional Information: fojj citation, abstract references;, index terras 

A method for high level synthesis-for-testability of controller-datapath pairs that use gated 
clocks is developed. It uses a register allocation technique that improves the observability 
of the controller through the datapath, and takes advantage of the unique testability 
properties of one-hot-encoded controllers. The resulting controller can be fully tested 
without isolating it from the system. Area, fault coverage, and power consumption are 
reported for three example circuits. 

1 8 A conUsBheoretic approach Q 
Aleksandar Kolarov, G. Ramamurthy 

October 1999 IEEE/ACM Transactions on Networking (TON), volume 7 issue 5 

Full text available: ffi.pdfjfg.GgJS. KB } Additional Information: fyH.cifeiti.QDj fMerences, citings, MM terras 



Keywords: ABR service, ATM networks, feedback control, flow control 
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Michael W. Roeckei, Robert H. Rivoir, Ronald E. Gibson, Stephen P. Under 
December 1999 Proceedings of the 31st conference on Winter simulation: Simulation — 
a bridge to the future - Volume 2 

Full text available: ^pdf(S7 24 K.3) Additional Information: h;« oitai::c?n. references, index terras 



Helmut Melcher, Klaus Winkelmann 

March 1998 Proceedings of the second workshop on Formal methods in software 
practice 

Full text available: ®pdf(1. : 25„MBj. Additional Information: Ml .citation, refereoP.^ jndex terror 



Keywords: Case Study Production Cell, controller, specification, synchronity, synthesis 
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1 Consensus In a multi-expert system 
Keung-Chi Ng, Bruce Abramson 

January 1990 Proceedings of the 1990 ACM annual conference on Cooperation 

Full text available: ft pdft739.73 KB- Additional Information: M cMlon, abstract, references, citjngs, Index 
■ /..V..-..U..V. A terms 

Most existing expert systems contain a single rule base. Any extension of this model to 
group decision-making must account for the possibility of conflicting rules encoded by 
different group members. The inability to reconcile conflicts, however, is one of the most 
clearly established shortcomings of rule-based knowledge representations [4] [11]. Thus, 
multi-expert rule-bases are likely to be inelegant and confusing at best, incorrect and 
useless at worst. The creation of advisory systems w ... 

2 MlniGS.JC.test.data.to 

Tony Fountain, Thomas Dietterich, Bill Sudyka 

August 2000 Proceedings of the sixth ACM SIGKDD international conference on 
Knowledge discovery and data mining 

Full text available: ^.pdf(144 J.3 KB} Additional Information: fyii.cifestj.QDo f^fei^nces, .tefJIAU 



Keywords: EM algorithm, IC test, belief networks, decision theory, real-time control, 
unsupervised learning 



3 .§pg.cjgU§$^ 

Theodore J. Perkins, Andrew G. Barto 

March 2003 The Journal of Machine Learning Research, volume 3 
Full text available: f SndlY246.1i KB) Additional Information: fcjj citation , i&strad; index ter;r:s 



Lyapunov design methods are used widely in control engineering to design controllers that 
achieve qualitative objectives, such as stabilizing a system or maintaining a system's state 
in a desired operating range. We propose a method for constructing safe, reliable 
reinforcement learning agents based on Lyapunov design principles. In our approach, an 
agent learns to control a system by switching among a number of given, base-level 
controllers. These controllers are designed using Lyapunov domain ... 
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Bernard Silver 

June 1990 Proceedings of the third international conference on Industrial and 

engineering applications of artificial intelligence and expert systems - 
Volume 2 

Full text available: ^.pdfiSS3.§4. KB! Additional Information: fiilLcrtstipn, abstract, references, index terra 

One of the goals of Machine Learning is the production of software that can improve itself. 
Such software can learn from experience and adapt to changing situations and 
requirements. In addition, such software can refine its knowledge-base, perhaps leading to 
a level of expertise beyond that of human experts. This paper describes NETMAN, a 
knowledge-based program that uses a machine learning technique, Knowledge-based 
Learning, in the domain of Network Traffic Co ... 

5 A QoS-Provisioning neural fuzzy connection admission controller for multimedia high- B 
Ray-Guang Cheng, Chung-Ju Chang, Li-Fong Lin 

February 1999 IEEE/ ACM Transactions on Networking (TON), Volume 7 issue l 

Full text a va i la b I e : ^.f; df Q : 1 2 . 90 . Kg j Ad d itio n a 1 1 nfo rmati on : f yi i cits t(o n , ref e ren ces, e jiio g s, l&d ex te ros 



6 l£§ming„behav^ 
Sandra Clara Gadanfio 

December 2003 The Journal of Machine Learning Research, volume 4 

Full text available: *||| pc3f( 592.69 KB) Additional Information: fan citafron . abstract, index terres 

The existence of emotion and cognition as two interacting systems, both with important 
roles in decision-making, has been recently advocated by neurophysiological research 
(LeDoux, 1998, Damasio, 1994. Following that idea, this paper presents the ALEC agent 
architecture which has both emotive and cognitive learning, as well as emotive and 
cognitive decision-making capabilities to adapt to real-world environments. These two 
learning mechanisms embody very different properties which can be related ... 
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L.Mrning.bM 

Jie Cheng, David A. Bell, Weiru Liu 

January 1997 Proceedings of the sixth international conference on Information and 
knowledge management 

Full text available: |||.pM(X0C\ MB.) Additional Information: jyiciteUon, refersn$es, .£i&]CLU, lnd<^ teans 



8 Speci^isj^ Q 
of domain knowledge with data for structural learning in object oriented domains 

Helge Langseth, Thomas D. Nielsen 

December 2003 The Journal of Machine Learning Research, volume 4 

Full text available: |||.pciff 227 J8. KB) Additional Information: MLcitatlon, abstract, index terras 

When constructing a Bayesian network, it can be advantageous to employ structural 
learning algorithms to combine knowledge captured in databases with prior information 
provided by domain experts. Unfortunately, conventional learning algorithms do not easily 
incorporate prior information, if this information is too vague to be encoded as properties 
that are local to families of variables. For instance, conventional algorithms do not exploit 
prior information about repetitive structures, which are ... 

9 £3M„dM©ct|on„of comm 
Thomas Kunz, Michiel F. H. Seuren 
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November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^.p.df(4.21„MBj Additional Information: M-Ofeijoix abstract, feM£.n_ces, jfAdexMrris 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

10 Learning with mixtures of trees Q 
Marina Meila, Michael I. Jordan 

September 2001 The Journal of Machine Learning Research, volume l 
Full text available: ^pd£4G0,CQ„KBj Additional Information: Ml .cfetjon, abstract. 

This paper describes the mixtures-of-trees model, a probabilistic model for discrete 
multidimensional domains. Mixtures-of-trees generalize the probabilistic trees of Chow and 
Liu (1968) in a different and complementary direction to that of Bayesian networks. We 
present efficient algorithms for learning mixtures-of-trees models in maximum likelihood 
and Bayesian frameworks. We also discuss additional efficiencies that can be obtained when 
data are "sparse," and we present data structures and alg ... 

11 s-mdps: learning in varying environments Q 
Istvan Szita, Balint Takacs, Andras Lorincz 

March 2003 The Journal of Machine Learning Research, Volume 3 

Full text available: ^.p.df£33Q : 74 KB* Additional Information: fyjj. cifetion, abstract, references, Index iernris 

In this paper e-MDP-models are introduced and convergence theorems are proven using the 
generalized MDP framework of Szepesvari and Littman. Using this model family, we show 
that Q-learning is capable of finding near-optimal policies in varying environments. The 
potential of this new family of MDP models is illustrated via a reinforcement learning 
algorithm called event-learning which separates the optimization of decision making from 
the controller. We show that event-learning au ... 

Keywords: e-MDP, MDP, SARSA, SDS controller, convergence, event-learning, generalized 
MDP, reinforcement learning 

1 2 MyikLEeMonal . Data Minin Q 
Luc De Raedt, Kristian Kersting 

July 2003 ACM SIGKDD Explorations Newsletter, volume 5 issue l 

Full text available: ^.pdftl.9.8 MBA Additional Information: fuii.citetjon, abstract, reM&lces, duncjs 

The past few years have witnessed an significant interest in probabilistic logic learning, i.e. 
in research lying at the intersection of probabilistic reasoning, logical representations, and 
machine learning. A rich variety of different formalisms and learning techniques have been 
developed. This paper provides an introductory survey and overview of the state-of-the-art 
in probabilistic logic learning through the identification of a number of important 
probabilistic, logical and learning concept ... 

Keywords: data mining, inductive logic programming, machine learning, multi-relational 
data mining, probabilistic reasoning, uncertainty 
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Duncan Potts 

July 2004 Twenty-first international conference on Machine learning 

Full text available: ^fidftlMJJ3..KBj Additional Information: M.c(t3tlon, .abstract, references 

A linear model tree is a decision tree with a linear functional model in each leaf. Previous 
model tree induction algorithms have operated on the entire training set, however there are 
many situations when an incremental learner is advantageous. In this paper we 
demonstrate that model trees can be induced incrementally using an algorithm that scales 
linearly with the number of examples. An incremental node splitting rule is presented, 
together with incremental methods for stopping the growth of ... 



14 On Inclusion-driven learning of bayesian networks 
Robert Castelo, Tomaas Kocka 

December 2003 The Journal of Machine Learning Research, volume 4 

Full text available: ^.pc|g980.59 KBi Additional Information: fujj.fife.tjon, abstract, jndexjernns 

Two or more Bayesian network structures are Markov equivalent when the corresponding 
acyclic digraphs encode the same set of conditional independencies. Therefore, the search 
space of Bayesian network structures may be organized in equivalence classes, where each 
of them represents a different set of conditional independencies. The collection of sets of 
conditional independencies obeys a partial order, the so-called "inclusion order." This paper 
discusses in depth the role that the inclusion ord ... 

15 Learning equivalence classes of bayesian-network structures 
David Maxwell Chickering 

March 2002 The Journal of Machine Learning Research, volume 2 

Additional Information: Mixtion, abstract, .references, citings, Index 



Full text available: fl| pcifi[44Z33 KB} 

™ terms 

Two Bayesian-network structures are said to be <em> equivalent</em> if the set of 
distributions that can be represented with one of those structures is identical to the set of 
distributions that can be represented with the other. Many scoring criteria that are used to 
learn Bayesian-network structures from data are <em> score equivalent</em>; that is, 
these criteria do not distinguish among networks that are equivalent. In this paper, we 
consider using a score equivalent ... 

Michael I. Jordan 

July 1994 Proceedings of the seventh annual conference on Computational learning 
theory 

Additional information: MsBiitifiD, M<stracrt, reM^ces, ^Uintjs, fedex 



Full text available: TO|?df(785 J3„KBj 

A statistical approach to decision tree modeling is described. In this approach, each decision 
in the tree is modeled parametrically as is the process by which an output is generated 
from an input and a sequence of decisions. The resulting model yields a likelihood measure 
of goodness of fit, allowing ML and MAP estimation techniques to be utilized. An efficient 
algorithm is presented to estimate the parameters in the tree. The model selection problem 
is presented and several alternative pr ... 

17 Tractable, jeaoi! 

Anna Goldenberg, Andrew Moore 

July 2004 Twenty-first international conference on Machine learning 

Full text available: ^pM127*M.KJ3j Additional Information: M.5MioQ. abstract, inferences 

This paper addresses three questions. Is it useful to attempt to learn a Bayesian network 
structure with hundreds of thousands of nodes? How should such structure search proceed 
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practically? The third question arises out of our approach to the second: how can Frequent 
Sets (Agrawal et al., 1993), which are extremely popular in the area of descriptive data 
mining, be turned into a probabilistic model?Large sparse datasets with hundreds of 
thousands of records and attributes appear in social netwo ... 

Keywords: Bayes Net structure learning, Bayesian networks/graphical models, statistical 
learning 



18 .Efficient, reasoning. 

Russell Greiner, Christian Darken, N. Iwan Santoso 

March 2001 ACM Computing Surveys (CSUR), volume 33 issue l 

Additional Information: fyjj. citation, abstract, f&M&QcgSj dances/ ia££x 



Full text available: mfidf£445.41 KB: 

^ v tenra, review 

Many tasks require "reasoning"— i.e., deriving conclusions from a corpus of explicitly stored 
information— to solve their range of problems. An ideal reasoning system would produce all- 
and-only the correct answers to every possible query, produce answers that are as specific 
as possible, be expressive enough to permit any possible fact to be stored and any possible 
query to be asked, and be (time) efficient 

Keywords: efficiency trade-offs, soundness/completeness/expressibility 



1 9 Mapjiye. cooperate 

Justin Ammerlaan, David Wright 

January 2004 Proceedings of the 27th conference on Australasian computer science - 
Volume 26 

Full text available: ^pdfC324./Mj<B ) Additional Information: MLcjMlQJI. abu&act, references 

Fuzzy logic is a natural basis for modelling and solving problems involving imprecise 
knowledge and continuous systems. Unfortunately, fuzzy logic systems are invariably static 
(once created they do not change) and subjective (the creator imparts their beliefs on the 
system). In this paper we address the question of whether systems based on fuzzy logic 
can effectively adapt themselves to dynamic situations.To answer this question, we firstly 
design and implement an adaptive fuzzy logic agent for ... 

environments 

Bobi Gilburd, Assaf Schuster, Ran Wolff 

August 2004 Proceedings of the 2004 ACM SIGKDD international conference on 
Knowledge discovery and data mining 

Full text available: ^p<flC182*QaiSfi) Additional Information: MLcMlGfl, sfestmA rsfecgaces, lGdex.Jgr.03S 

Secure multiparty computation allows parties to jointly compute a function of their private 
inputs without revealing anything but the output. Theoretical results [2] provide a general 
construction of such protocols for any function. Protocols obtained in this way are, however, 
inefficient, and thus, practically speaking, useless when a large number of participants are 
involved.The contribution of this paper is to define a new privacy model — k-privacy — by 
means of an innovative, yet natural g ... 

Keywords: association rule mining, data mining, distributed data mining, privacy, privacy- 
preserving data mining, security 
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1 A prototype bejlef network-based expert systems shell 
Shijie Wang, Marco Valtorta 

June 1990 Proceedings of the third international conference on Industrial and 

engineering applications of artificial intelligence and expert systems - 
Volume 1 

Additional Information: MLcMtlorL attract, references, dtincis, Index 



Full text available: Wi pdff =.03 MB) 



terms. 



A belief network-based expert system works in a way entirely different from a rule-based 
expert system. In such systems, a high degree of non-determinism is present in the 
process of belief propagation. Existing belief network-based systems thus provide no control 
mechanism and let their users make decisions at every stage in the process of evidence 
gathering and belief propagation. However, for any real world expert system with large 
complex belief network, it is important to have efficien ... 

2 Qnihe.cQnyersb 

Shijie Wang, Marco Valtorta 

April 1992 Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: 
technological challenges of the 1990's 

Full text available: ^.pdf(jg97,06.KBj Additional Information: Mlcjtatlon, references, dtin^s, Index jernns 
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August 1996 Proceedings of the 19th annual international ACM SIGIR conference on 
Research and development in information retrieval 
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Link-based and content-based evidential information In a belief network model 
Ilmerio Silva, Berthier Ribeiro-Neto, Pavel Calado, Edleno Moura, Nivio Ziviani 
July 2000 Proceedings of the 23rd annual international ACM SIGIR conference on 
Research and development in information retrieval 

Additional Information: Mixtion, abstract, references, citings, index 



Full text available: 

This work presents an information retrieval model developed to deal with hyperlinked 
environments. The model is based on belief networks and provides a framework for 
combining information extracted from the content of the documents with information 
derived from cross-references among the documents. The information extracted from the 
content of the documents is based on statistics regarding the keywords in the collection and 
is one of the basis for traditional information retrieval (IR) rankin ... 

Keywords: IR models, content-based retrieval, exploiting hyperlinked structure 
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Statistical language models are useful because they can provide probabilistic information 
upon uncertain decision making. The most common statistic is n-grams measuring word 
cooccurrences in texts. The method suffers from data shortage problem, however. In this 
paper, we suggest Bayesian networks be used in approximating the statistics of insufficient 
occurrences and of those that do not occur in the sample texts with graceful degradation. 
Collocation map is a sigmoid belief network that ... 
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Many tasks require "reasoning"— i.e., deriving conclusions from a corpus of explicitly stored 
information— to solve their range of problems. An ideal reasoning system would produce all- 
and-only the correct answers to every possible query, produce answers that are as specific 
as possible, be expressive enough to permit any possible fact to be stored and any possible 
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When constructing a Bayesian network, it can be advantageous to employ structural 
learning algorithms to combine knowledge captured in databases with prior information 
provided by domain experts. Unfortunately, conventional learning algorithms do not easily 
incorporate prior information, if this information is too vague to be encoded as properties 
that are local to families of variables. For instance, conventional algorithms do not exploit 
prior information about repetitive structures, which are ... 
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This paper describes the mixtures-of-trees model, a probabilistic model for discrete 
multidimensional domains. Mixtures-of-trees generalize the probabilistic trees of Chow and 
Liu (1968) in a different and complementary direction to that of Bayesian networks. We 
present efficient algorithms for learning mixtures-of-trees models in maximum likelihood 
and Bayesian frameworks. We also discuss additional efficiencies that can be obtained when 
data are "sparse," and we present data structures and alg ... 
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The rich dependency structure found in the columns of real-world relational databases can 
be exploited to great advantage, but can also cause query optimizers— which usually 
assume that columns are statistically independent— to underestimate the selectivities of 
conjunctive predicates by orders of magnitude. We introduce CORDS, an efficient and 
scalable tool for automatic discovery of correlations and soft functional dependencies 
between columns. CORDS searches for column pairs that might have ... 
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In this paper, word sense disambiguation (WSD) accuracy achievable by a probabilistic 
classifier, using very minimal training sets, is investigated. We made the assumption that 
there are no tagged corpora available and identified what information, needed by an 
accurate WSD system, can and cannot be automatically obtained. The lesson learned can 
then be used to focus on what knowledge needs manual annotation. Our system, named 
Bayesian Hierarchical Disambiguator (BHD), uses the Internet, a ... 
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This article presents a class of approximation algorithms that extend the idea of bounded- 
complexity inference, inspired by successful constraint propagation algorithms, to 
probabilistic inference and combinatorial optimization. The idea is to bound the 
dimensionality of dependencies created by inference algorithms. This yields a 
parameterized scheme, called mini-buckets, that offers adjustable trade-off between 
accuracy and efficiency. The mini-bucket approach to optimization problems, s ... 

Keywords: Accuracy/ complexity trade-off, Bayesian networks, approximation algorithms, 
combinatorial optimization, probabilistic inference. 
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The recent growth in genomic data and measurement of genome-wide expression patterns 
allows to examine gene regulation by transcription factors using computational tools. In this 
work, we present a class of mathematical models that help in understanding the 
connections between transcription factors and functional classes of genes based on genetic 
and genomic data. These models represent the joint distribution of transcription factor 
binding sites and of expression levels of a gene in a single ... 

1 7 Local. versus„gig^a I Jink Q 
Pcivel Calado, Berthier Ribeiro-Neto, Nivio Ziviani, Edleno Moura, Ilmerio Silva 

January 2003 ACM Transactions on Information Systems (TOIS), volume 21 issue 1 

Additional Information: Mi cMion, abstract, references, citings, index 
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Information derived from the cross-references among the documents in a hyperlinked 
environment, usually referred to as link information, is considered important since it can be 
used to effectively improve document retrieval. Depending on the retrieval strategy, link 
information can be local or global. Local link information is derived from the set of 
documents returned as answers to the current user query. Global link information is derived 
from all the documents in the collection. In th ... 

Keywords: Belief networks, World Wide Web, link analysis, local and global information 
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The past few years have witnessed an significant interest in probabilistic logic learning, i.e. 
in research lying at the intersection of probabilistic reasoning, logical representations, and 
machine learning. A rich variety of different formalisms and learning techniques have been 
developed. This paper provides an introductory survey and overview of the state-of-the-art 
in probabilistic logic learning through the identification of a number of important 
probabilistic, logical and learning concept ... 

Keywords: data mining, inductive logic programming, machine learning, multi-relational 
data mining, probabilistic reasoning, uncertainty 
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We describe a statistical approach for modeling dialogue acts in conversational speech, i.e., 
speech-act-like units such as STATEMENT, QUESTION, BACKCHANNEL, AGREEMENT, 
DISAGREEMENT, and APOLOGY. Our model detects and predicts dialogue acts based on 
lexical, collocational, and prosodic cues, as well as on the discourse coherence of the 
dialogue act sequence. The dialogue model is based on treating the discourse structure of a 
conversation as a hidden ... 
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